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(54) Variable word length YUW-lnstrucUon processor 



(57) In a variable word length VUW-instructlon 
processor, a VLIW-instruction word length register is 
provided. A VLIW-in5tructk)n contains an indication as 
to VUW-instruction word length such as a VLIW-instruc- 
tion word length rewrite instruction. Based on this 
instruction, the VLIW-instruction word length of the 
VUW-instruction word length register is rewritten. For 
the case of normal instructions (ofc^ect programs) with- 
out any indication of the VLIW-instruction word length, a 
VLIW-instruction word length that is stored in the VLIW- 
instruction word length register is initialized to a prede- 
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termined value by, for example, the loading of an initial 
program performed at the time of power-on. This initial- 
ized instruction word length is used as a fixed value and 
an object program for a conventional processor is exe- 
cuted. Accordingly, even when the number of instruc- 
tions that are simultaneously executed Is set bw, "NOP 
(non-execution)' is lessened and the effective use of 
instruction memory beconfies possS)le. In addition, it 
becomes also possible to run object programs for con- 
ventk)nat processas. 
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Description 

BACKGROUND OF THE INVENTION 

1. Technical Raid 

This invention relates to improvennents in the varia- 
ble word length VLfW-instruction processor. 

2. Technical Background 

There Is a technique known in the art as a parallel 
instruction execution method, in this method, two or 
more instructions are simultaneously executed by 
means of parallel processing in order to Improve the 
performance of processors. 

An example of the parallel instruction execution 
method Is shown In US. Pat. No. 4.833.599. More spe- 
cifically, a processor is shown which simultaneously 
executes a plurality of instructions in parallel by making 
utilization of VLIWs (very long instruction words). In this 
processor, although the number of instructions that a 
single VLIW-instruction can contain is 20 or more, the 
VLIW-lnstruction word length is fixed. 

Because of the fact that the VLIW-instruction word 
length is fixed in such a prior art processor, there are 
produced the following advantage and disadvantage. 
The advantage is that when a great number of instruc- 
tions dose to the maximum number of parallel-executa- 
ble instructions are executed, the processor achieves 
high level of performance. On the other hand, when the 
number of instructions that are executed in parallel is 
snail, the frequency that instruction indicating Informa- 
tion contained in a VLIW-instruction becomes "NOP 
(non-operation)' increases. Although such an indk^ation 
of "NOP" is an Instruction. H considerably wastes 
instruction menxyy. 

US Pat. No 5.241.636 discloses a processor. This 
processor has two execution modes, one in which a sin- 
gle instruction is executed and the other in which two 
instructions are simultaneously executed in parallel. In 
this US patent, switching between these two execution 
modes is designated by a fieU contained in the Instruc- 
tkm. 

A VLIW-instruction processor, which makes utiliza- 
tion of such afiekj. is r^rled in "MICROPROCESSOR 
REPORT." December 5. 1994, pp. 12-15. AfieW indica- 
tive of the nuniser of instructions is placed in a VLIW- 
instruction and the VLIW-instruction word length is 
made variable. 

The above-noted processor acNeves effective use 
of instructk)n memory and simultaneous executton of a 
great number of instructions. However, it is necessary to 
provide a field indicative of an instruction number (the 
number of instructions) in a VLIW-instruction and an 
instruction fonnat of the type different from a commonly- 
used instruction format for conventkinal processors. Is 
used. As a result, it becomes difficult to run an object 
program prepared and compiled for use by oonventiona] 



processors, and it is hard to maintain object program 
comparability with conventional processors. 

SUMMARY OF THE INVENTION 

5 

Bearing in mind the above-desaibed problem with 
the prior art techniques, the present invention was 
made Accordingly, it is an object of the present inven- 
tion to provide an irnproved VLIW-instructk)n processor 

10 so that instruction memories can be used effectively, a 
great number of instructions can be executed at the 
same time and object progranre for conventranal proc- 
essors can be run. 

It is another object of the present invention to pro- 

IS vide an improved VLIW-instruction processa capable of 
executing VUW-instructions without fail, even in such a 
case where respective VLIW-instruction processors of 
different models are different from one another in the 
maximum number of simultaneously executing instruc- 

20 tions in parallel or in such a case where the number of 
instructk)ns contained in a VLIW instruction exceeds the 
maximum number of instructions that a prxessor can 
simultaneousty execute in parallel. 

In order to achieve the above-noted objects, a 

25 VLIW-instruction word length register or an instruction 
number register for storing information incficative of the 
number of instructk)ns contained in a VLIW-instruction 
is provided. In accordance witti the present invention, 
tiie number of instructnns contained in a VLIW-inslruc- 

30 tion is divided by the number of executton units (that Is. 
the greatest number of instructions that the processor 
can execute in parallel), to find a quotient m and a 
reminder 5. After instruction executk)n is executed an 
equal number of times to the quotient m. instructk>ns the 

35 nunrt>er of which is equal to the reminder 6 are exe- 
cuted. 

The present irrvention discloses an improved varia- 
ble word length VLIW (very long instruction worcQ- 
instruction processor. This processor comprises: 

40 

(a) a plurality of execution units, each of which exe- 
cuting an instruction: 

(b) a VLIW-instruction word length register for stor- 
ing a VLIW-instruction word lengtii; and 

45 (c) an instruction control unit; 

the instructbn control unit receiving a VLIW- 
instruction with an indication indicative of a VLIW- 
instruction word length; 
so the Instruction control unit rewriting, based on tiie 
VUW-instruction word length Indicated by the received 
VLIW-instruction. the VLIW-instruction word lengtii 
stored in the VUW-instruction word length register; 
the instruction control unit controlling, based on 
55 ttie rewritten VLIW-instruction word length stored in tiie 
VLIW-instruction word lengtii register, ttie parallel exe- 
cution of instructions performed by all or some of the 
plurality of execution units. 

In ttie variable word length VLIW-instruction proc- 



50 



55 



2 



3 



EP0768G02A2 



4 



essor. the VLIW-instruction word length-containing 
VUW-lnstruction is formed of a plurality of instructions 
and one of the instructions is a word length rewrite 
instruction for VUW-instruction word length rewriting. 

The present invention provides an improved a vari- 
able word length VLIW-instruction processor. This proc- 
essa comprises: 

(a) a plurality off execution units for executing 
instructions; 

(b) an instruction number register for storing the 
number of instructions contained in a VUW-instruc- 
tion: 

(c) an instruction control unit: 

the instruction control unit receiving a VLIW- 
instruction with an indication indicative of the number of 
instructions; 

the instruction control unit rewriting, based on the 
instruction number indication, the instruction number 
stored in the instruction number register; 

the instmction control unit controlling, based on 
the rewritten instruction number, the parallel execution 
of instructions performed by all or some of the plurality 
of execution unit. 

In the foregoing processor, the instruction number 
indication-containing VLIW-instruction is formed of a 
plurality of instructions and wherein one of the instruc- 
tions is an instruction number rewrite instruction for 
instmction number rewriting. 

The present invention provides an improved varia- 
ble word length VLIW-instruction processor. This VLIW- 
instruction processor comprises a plirality of execution 
units for executing instructions and an instruction con- 
trol unit for controlling instruction execution peribrmed 
by each of the execution units. 

the instruction control unit including: 

(a) division means for performing a division opera- 
tion of the number of instructions contained in a 
VLIW-instruction as a dividend and the number of 
the execution units as a divisor, to find a quotient 
and a reminder; 

(b) instruction control means; 

when the quotient is not zero, the instruction con- 
trol means controlling the execution units to simuttane- 
oisly execute, in parallel, instructions the number of 
which is equal to the number of the execution units, an 
equal number of times to the quotient; 

when the remainder is not zero, the instruction 
control means controlling some of the execution units, 
the number of which is equal to the renr»inder. to simul- 
taneously perform instmction execution in parallel; 

when the quotient is zero^ the instruction control 
means controlling some of the execution units, the 
number of which is equal to the remainder, to simultane- 
ously perform instmction execution in parallel; 

wherein, as a result of such arrangement, a plu- 



rality of instructions fonning a single VLIW-instmction 
are divided into a plurality of instruction sets for perfonn- 
ing instruction execution in parallel by the instmction 
set 

5 In the present invention, either based on the VLIW- 
instruction word length indication contained in a VLIW- 
instruction or based on the instruction number indica- 
tion contained in a VLIW-instmction (for example, on the 
basts of an instruction word length rewrite instruction or 

10 an instruction number rewrite instmction), a VLIW- 
instruction word length that is stored in the VLIW- 
instruction word length register or an instruction number 
that is stored in the instmction number register is rewrit- 
ten and updated. Accordingly, either when the word 

IS length of VLIW-instructions is short or when the number 
of instructions that are updated is small, "NOP" indica- 
tion is lessened or becomes non-existent, whereby 
effective use of instruction memory can be accom- 
plished. On the other hand, for the case of normal 

20 instructions (object programs] without the provision of 
fields indicative of the VLIW-instruction word length, a 
VLIW-instmction word length or an instruction number 
indicative of the numt>er of instructions is initialized to 
an instmction word length corresponding to each 

25 model. Thereafter, such an initialized instmction word 
length is used as a fixed value and the object programs 
are executed. A VLIW-instmction is formed of a plurality 
of instmctions. However, a VLIW-instruction. which is 
added start data and termination data at Hs head and 

30 end, respectively, may be used. 

Additionally, for the case of providing an instmction 
number register for storing an instruction number indic- 
ative of the number of instmctions contained in a VLIW- 
instruction, the above may be applicable. In other 

35 words, if all bit-lengths necessary for specifying each of 
a plurality of instmctions held in a VLIW-instmction are 
the same, then a one-to-one correspondence exists 
between the VLIW-instmction word length and the 
number of instmctions (the instruction number}. For 

40 example, when the word length of a VLIW-instruction is 
64 bytes long, the number of instructions contained in 
the VLIW-instruction can be calculated at 16 if the bit 
length of one instmction is 4 bytes long. Accordingly, as 
in the at>ove case, both VLIW-instructions with an 

45 instruction number indicating field and object programs 
for commonly-used processors can be run. 

TTie present invention is further characterized as 
follows. In this invention, a quotient m and a reminder 6 
of the division operation are used. If m s 0, then L 

so instructions ( L » 6 ) are executed in parallel. If m is not 
zero, then instructions the number of which is equal to 
the number of execution units provided in the processor 
are executed in parallel an eqial number of times to the 
quotient m. If 6 is not zero, then the number of instmc- 

55 tions equal to the remainder 6 is executed. As a result of 
such arrangements, even when there exists a difference 
in the nruwimum nunrter of parallel-executable instmc- 
tions between VLIW-instruction processors or even 
when the number of instmctions contained in a VLIW- 
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instruction exceeds the maximum numt>er of instruc- 
tions that a VLfW-instrudion processor is able to exe- 
cute In parallel, it Is posabte to execute VUW- 
instructions by setting the quotient m below the maxi- 
mum number of instructions executable in paralleL 

The above<lesaibed objects and other aspects of 
the present invention will be better understood by the 
following description and the accompanying drawing fig- 
ures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Preferred embodiments of the present invention are 
described with reference to the drawings in which: 

FIGURE 1 depicts in block form a variable word 
length VLIW-instruction processor in accordance 
with a first embodiment of the present invention: 
FIGURE 2 depicts in block form the internal config- 
uration of an instruction control unit of the VLIW- 
instruction processor; 

FIGURE 3 shows an example program that is run In 
the VUW-instruction processor; 
FIGURES 4. 5. 6 and 7 are diagrams respectively 
showing a first second, third and fourth examples 
as to the effects of VLIW-instruction word length 
rewrite instructions on the pipeline operations of the 
VLIW-instruction processor; 
FIGURE 8 depicts in block form the interrmi config- 
uration of an intra-VLIW-instmction repetition con- 
trol means of the instruction control unit; 
FIGURES 9, 10. 11 and 12 are diagrams respec- 
tively showing a first second, third and fourth 
examples as to the effects of branch instructions on 
the pipeline operations of the VLIW-instruction 
processor; 

FIGURE 1 3 is a flowchart showing the details of the 
loading of an initial program in the VLIW-instruction 
processor; 

FIGURE 14 is a diagram useful in understanding a 
case in which an object program for a commonly- 
used VLIW-instruction processor is utilized in the 
VLIW-instruction processor of the present Inven- 
tion; 

FIGURE 15 is a diagram showing a mocfification 
example of cases in which a VUW-ir^uction with a 
field indicative of a VLIW-instruction word length is 
used; and 

FIGURE 16 depicts in block form the internal con- 
figuration of an instruction control unit of a variable 
word length VLIW-instruction processor in accord- 
ance with a second embodiment of the present 
inventioa 

DETAILED DESCRIPTION OF THE INVENTION 

Pr^erred embodimenis of the present invention are 
described with reference to the accompanynig drawing 

figures. 



In the present inventfon, the terms of Ir^rudion" 
and 'VLIW-instruction" are defined as follows. It is to be 
noted that these definitions are likewise applied to the 
previously-made description. "Instruction" means a task 
5 assigned to one of a plurality of execution units consti- 
tuting a processor. "VUW-instruction* means a single 
instructfon or a set of instmctions recognized by a com- 
piler as logically being executed by a processor at the 
same time. 

FIRST EMBODIMENT 

FIGURE 1 shows the entire configuration of a vari- 
able word length VLIW-lnstructton processor in accord- 
ance with the present invention. 

1 is an instruction control unit. 2a-2n are execution 
units. 4 is a register file. 5 is an instruction cache. 6 is a 
data cache. 7 ^ a memory management unit 8 is a bus 
control unit 9 is a main memory. 

The instruction control unit 1 reads an instruction 
out of the instruction cache 5 and decodes the instruc- 
tion. Thereafter, the instruction control unit 1 issues an 
Instructbn directing the execution units 2a-2n to com- 
mence instructbn execution while controlling the 
instruction execution. 

In response to such an instruction start indication 
from the instruction control unit 1 , the execution units 
2a-2n begin instruction execution, read from the register 
file 4 necessary operands and write results of tiie 
instruction execution into the register file 4. Additionally, 
when the execution units 2a-2n execute operand load 
instructions to the register file 4 or operand store 
instructions from the regist^ file 4. the execution units 
2a-2n provide eitiier load requests or store requests 
and operand addresses to tiie memory management 
unit 7. In addition, each execution unit 2a-2n, when it 
executes a branch instruction, provides »ther one of 
information notifying that a branch is formed and infor- 
mation notifying that no branch is formed, and a branch 
address to the instruction control unit 1 . 

The memory management unit 7 makes a judge- 
nftent of whether an instruction, which oon^esponds to an 
address of the fetching of an instruction requested by 
tiie insti'uction control unit 1, exists in tiie instruction 
cache 5. If the result shows the non-existence of such 
an instruction in the instruction cache 5, tiie memory 
management unit 7 issues a request to tiie bus control 
unit 8 so tiiat the instruction In question is fetched from 
tiie main memory 9. 

Additionally, ttie memory management unit 7 
makes a judgement of whether data, which con^esponds 
to an address that requests the loading of operarxis 
from the execution units 2a-2n to the register file 4, 
exists in tiie data cache 6. If tiie result shows the non- 
existence of such data in ttie data cache 6, tiie memory 
management unit 7 issues a request to the bus control 
unit 8 so that the data in question is fetched from tiie 
main memory 9. 

Further, tiie memory management unit 7 makes a 
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judgement of whether data to be rewritten, which corre- 
sponds to an address that requests the storing of oper- 
ands from the execution units 2a-2n to the register file 4. 
exists in the data cache 6. If the result shows the exist- 
ence of such data in the data cache 6, then data from 5 
the register ffle 4 is written into the data cache 6. Addi- 
tionally, regardless of the presence or absence of the 
data to be rewritten in the data cache 6, the memory 
management unit 7 issues a request to the bus control 
unit 8 so that the data in question is stored in the main 70 
memory 9. 

With reference to FIGURE 2, there is depicted the 
internal configuration of the instruction control unit 1 . 

11 is a VLlW-instruction word length (IWL) register. 
1 2 is an instruction number (instruction count) (L) calcu- is 
lation means. 13 is an execution unit number (the 
number of execution units) (N) register. 21 is a control 
means for dividing a plurality of instructions (L instruc- 
tions) forming a single VLlW-instruction into a plurality 
of instruction sets (m or (m+l) instruction sets) and for 20 
simultaneously performing instruction execution in par- 
allel by the instruction set. TTie control means 21 has a 
division means 14 and an instruction control means 23. 
IhB instruction control means 23 comprtees a constant 
"1" adder 15 and a multiplexor (MPX) 16 with two inputs 25 
and one output and an intra- VLIW-instruction repetition 
control means 18. 

17 is an MPX with two inputs and one output. 19 is 
a multiplication means. 20a-20n are MPXs with two 
inputs and one output 22a and 22n are Instruction reg- 30 
isters. 24a-24n are decoding/execution control means. 
26 and 27 are MPXs with n inputs and one output. 28 is 
a branch-destination address hold register. 29 is an 
MPX with three inputs and one output. 30 is an instruc- 
tion fetch address register. 31 is an adder. 3s 

The VLIW-instruction word length of an object pro- 
gram that is first executed after an IPL (ttie loading of an 
initial program) is completed and the number of execu- 
tion units (ISQ are set by the IPL to the VUW-instruction 
word length register 1 1 as an initial value and to the exe- 40 
cution unit number register 13. respectively. 

The IPL means in a nanrow sense the loading of a 
program such as a loader in a situation in which no pro- 
grams are entered into the main memory 9. Here, tiie 
1 PL further means a series of processing comprising (a) 45 
setting an initial value for a processor and testing if the 
processa operates nomrBlly prior to the loading of a 
program (b) loading the program when the result shows 
that the processor is operable and (c) permitting the 
processa to execute tiie loaded program. TTiis IPL is so 
shewn in detail in FIGURE 13. IPL is started either after 
the processor is turned on or after tiie processor is sys- 
tem-reset. After the processor is started, the initial set- 
ting of the processor such as the writing of initial values 
to given regsters is made prior to the processing of 55 
loading. Thereafter, in order to perform, n times, a test 
for determining if the processor normally performs its 
various operations, a te^ number counter is first set at 
zera SiA>sequentiy, the test number counter is 



increased by one and a first test is palormed. A test 
result is judged to be correct or not. If the result is found 
to be abnormal, the IPL is immediately brought to an 
end. If the result of the first test is normal, then the test 
number counter is further increased by one. H all tiie 
tests produce no abnormal results, then the processor 
is judged to be operable. The program is loaded and the 
processor is allowed to run the loaded program. When 
an abnormal termination occurs, either a waming lamp 
tums on or the alarm is activated. 

When any one of the n execution units 2a-2n exe- 
cutes a word length rewrite instruction for the VLIW- 
instruction word length register 1 (described later), ttie 
MPX 26 selects a VLlW-instmction word lengtii sent 
from the aforesaid execution unit for fonrvarding to the 
VLIW-instruction word lengtii register 1 1 . 

The instmction number (L) calculation means 12 
calculates an instruction number L (tiie number of 
instructions) from the VLIW-insti-uction word lengtii pro- 
vided from ttie VLIW-instruction word length register 1 1 . 
In the present embodiment, a VUW-instruction is made 
up of L Instructions that are four bytes long. Accordingly, 
the VLIW-insti^uction word length from tiie VLIW-instruc- 
tion word length register 11 is cfivided by four bytes. 
More specifically, the instruction number (L) calculation 
means 12 shifts the VLIW-instruction word lengtii pro- 
vided from the VLIW-instiruction word lengtii register 1 1 
two bit positions to the right, to obtain L (the instruction 
number). 

The division means 14 performs a division opera- 
tion in which the insti'uction vurrber L from the instruc- 
tion number calculation means 12 is a dividend and the 
execution unit number N from the execution unit number 
register 13 is a divisor, to find a quotient (m) and 
reminder (5). 

The adder 15 adds one to tiie quotient m. The MPX 
16 selects the quotient m when 5 = 0. When 5 is not 
zero, ttie MPX 16 selects a result of the addition opera- 
tion performed by tiie adder 15, in other ¥vord5 the MPX 
16 selects (m+l). 

The repetition control means 18 conti-ols tiie entire 
Instruction control unit 1 1n order that N instructions of 
one VLlW-instiiJction are executed an equal number of 
times to the quotient m (i.e., m times) and, when ttie 
reminder & is not zero, instructions, the number of which 
is equal to the reminder 5, are executed. 

When one VLIW-instiuction is processed and when 
tiie quotient m is not zero, the MPX 17 repeatedly 
selects N outputted from tiie ececution unit number reg- 
ister 13 m times. The MPX 17 selects, only when the 
reminder 5 outputted from the div^ion means 14 is not 
zero, tiie reminder 6. If m = 0. the MPX 17 selects the 
reminder 6 outputted from the division means 14. 

The muHipOcation means 19 performs a multiplica- 
tion operation of multiplying the output of tiie MPX 17 by 
four (in the present embodiment the output is left-shifted 
two bit positions thereby making the two low-order bits 
zero, to calculate an increment in the fetch address. 

The MPXs 20a-20n each select, under control of 
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the repetition control means 18, either an instruction 
read out of the instruction cache 5 or *NOP^ More spe- 
cifically, cases, in which each MPX 20 selects *tIOP' 
under control of the control means 18, are as follows. 
Each MPX 20 selects "NOP", when last (N • 5) instruct 
tions of N instructions, which are read out of the instruc- 
tion cache 5 when the remainder 5 is not zero, are 
included in a subsequent VUW-lnstruction. Additionally, 
each MPX 20 selects 'NOP", whea at the point that the 
VLIW-instruction word length register 1 1 is not rewritten 
t3y a VLIW-instruction word length rewrite instruction, 
the IF stage (instruction fetch stage) for a sutisequent 
VLIW-instruction is inhttsited, which Is desait>ed later. 

The outputs of the MPXs 20a-20n are set in the 
Instruction registers 22a-22n, respectively. 

The decoding/cKecution control means 24a-24n 
decode the outputs of the instruction registers 22a 22n 
and instruct the execution units 2a-2n to start instruction 
execution. Accordingly, when any one of the instruction 
registers 22a-22n stores a VUW-instruction word length 
rewrite instructioa a corresponding decoding/execution 
control means 24 decodes such a rewrite instruction 
and a conespondlng execution unit 2 executes a rewrite 
instruction tor the VLIW-instruction word length of the 
VLIW-instruction word length register 11. 

The instruction fetch address register 30 stores 
addresses for instructions to be fetched. If no branch 
instruction is formed, then an address increment output- 
ted from the multiplication means 19 is added by the 
adder 31 to the address of the instruction fetch address 
register 30. This addition result is selected by the MPX 
29 and is again taken into the instruction fetch acklress 
register 30. On the other hand, H a branch instruction is 
formed, then the MPX 27 selects a branch address 
transmitted from an execution unit that now executes 
the branch instruction and the selected branch address 
is taken into the branch-designation address hoU regis- 
ter 28. 

The repetition control means 18 controls the MPXs 
17, 20a-20n and 29 in order that all the instructfons 
including a branch instruction are executed. The repeti- 
tion control means 18 selects one of three different 
inputs as an adequate instruction address, and the 
selected input Is taken into the instruction fetch address 
register 30. 

In order to give an easy understancfing of the main 
points of the present inventfon, a program shown in FIG- 
URE 3 is used for the description of how a VLIWnnstruc- 
tion processor of the present embodiment operates, 
since actual programs require a long program trace. 
With reference to the program of FIGURE 3. there are 
shown VUW-inslructions 1 to 10. The VLIW-instrudbns 
1, 2 and 3 each contain therein two instructions. The 
VLlW-instructions 4-8 each contain therein L instruc- 
tions. The VL(W instructions 9 and 10 each contain 
therein two instmctions. Atsa in an actual program, an 
environment for the execution of a VUW-instrudion that 
contains therein a larger number of instructions, is pre- 
pared by a VLIW-instruction that contains therein a 



smaller number of instructions {FIGURE 3). Generally, 
the VUW-instructfon processor achieves high perform- 
ance for VLIW-instructions that contain large nunnbers 
of instructions and perfomis post-processing by VLIW- 

5 Instructkins that contain small numbers of instructions. 
The IPL Is completed nonnally Eight (8] is stored 
as an initial value in the VLIW-instruction word length 
register 1 1 , and N indicative of the number of execution 
units is stored in the executfon unit number register 13 

10 (for the case of FIGU RE 3. the number N is supposed to 
be above 2). The leading address of the program Is 
stored by the IPL in the instruction fetch address regis- 
ter 30. At the time when the instruction control unit 1 
issues an instructfon fetch request both to the instruc- 

15 tion cache 5 and to the memory management unit 7 at 
the same time, there is still no valid data in the instruc- 
tion cache 5. As a result a series of operations Is per- 
formed so that corresponding data are transmitted from 
the main memory 9 to the Instruction cache 5. 

20 The instruction number calculation means 12 sup- 
plies an instmction number output of two. The division 
means 14 provMes a quotient of zero and a remainder 
of two. The MPX 16 selects an output of one from the 
constant T adder 15. 

25 The repetition control means 18 controls the MPXs 
20a-20n such that first two of the MPXs 20a-20n select 
data from the instruction cache 5 while the remaining 
(N-2) MPXs select "NOP". In response to a signal 
infonming that fetch request data is transmitted from the 

30 memory management unit 7 to the instruction cache 5, 
the repetition control means 18 instructs the instruction 
registers 22a-22n to irput data. 

The VLIW-instruction processor of the present 
embodiment is a pipelined processor and its basic 

35 pipelining is composed of four stages, that Is, the IF 
(Instruction fetch) stage, the DEC (instruction decod- 
ing/issue) stage, the EX (execution) stage and the WB 
(register write) stage. Generally, each stage operates in 
one cyde. 

40 FIGURE 4 shows the pipeline operations of the 
VUW-instruction processor for the VLIW-instructions 1, 
2, 3 and 4. At the IF stage of the VLIW-instruction 1, 
there exists no valid data in the instruction cache 5 as 
previously desaibed. For this reason, a series of opera- 

45 tions is carried out for the transfer of data from the main 
menrory 9 to the instruction cache 5. 

The VLIW-instruction 1 proceeds to the DEC stage 
and, at the same time, the VLIW-instruction 2 enters the 
IF stage. Thereafter, the processing of the VLIW instruc- 

50 tions 1. 2 and 3 is performed by means of one cycle 
pitch pipelining. 

At the DEC stage of the VLIW-instruction 3, an 
Instiiiction. which is contained In the VLIW-instruction 3 
(for example, an instruction 31). is detected by one of 

^ the execution units 2a-2n to be a VLIW-instruction word 
length rewrite instruction. Such a detection result is noti- 
fied to the repetition control means 1 8. In the DEC stage 
of the VLIW-instruction 3. the repetition control means 
18 issues an instmction fetch request for tiie fetching of 
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the VLIW-instruction 4. However, at this point in time, rt 
IS difficutt to determine whether the VLIW-instruction 
woid length tnaeases or decreases until the time a new 
VUW-instruction word length is stored In the VLIW- 
instruction word length register 11. For this reason, no 5 
instruction fetch requests are issued and it is controlled 
such that each MPX 20a-20n selects "NOP" until two 
instructions contained in the VLIW-instruction 3 enter 
the WB stage. Thereafter, at the point in time when the 
two instructions are in the WB stage, L (instruction 10 
number) is written by the VLIW-instruction word length 
rewrite instruction into the VLIW-instruction word length 
register 1 1 . The division means 1 4 provides m (the quo- 
tient] and 5 (the reminder) and. if the quotient m is not 
equal to zero, then the repetition control means 18 con- is 
trols each MPX 20a-20n to select data from the instruc- 
tion cache 5 in order that at the next cyde the DEC 
stage starts for first N instructions of the VLIW-instruc- 
tion 4. 

As soon as the foregoing first N instructions of the 20 
VLIW-instruction 4 each proceed to the DEC stage, the 
output of the adder 31 selected by the MPX 29 is fed 
into the instruction fetch address register 30. This out- 
put (address) is a value as a result of adding (N x 4) that 
is the output of the multiplication means 1 9 to the lead- 2S 
ing address of the VLIW-instruction 4. 

The m-th DEC stage of the VLIW-instruction 4 is 
reached. At the same time, in order to process the last 5 
instructions of the VLIW-instruction 4, at the IF stage 
thereof, the repetition control means 18 controls the so 
MPXs 20a-20n such that first 5 MPXs of the MPXs 20a- 
20n select data from the cache 5 and the remaining (N 
- 6) MPXs select "NOP". The multiplication means 19 
provides an output of (5 x 4) and, at the next cycle, the 
instruction fetch address register 30 is fed an address 35 
resulting from adcfing m(N x 4) (5 x 4) to the leading 
address of the VLIW-instruction 4, that is. the leading 
address of the VLIW-instruction 5. 

The VUW-instruction 5. the VUW-instruction 6 and 
the VLIW-instruction 7 are executed in the same way 40 
that the VLIW-instruction 4 is executed. 

The VLIW-instruction 8 contains a VLIW-instruction 
word length rewrite instruction. Depending upon the 
position of tNs VUW-instruction word length rewrite 
instruction in the VLIW-instruction 8, the IF stage for the 45 
VUW-instruction 8 is inhibited or not. This IF stage inhi- 
bition control is illustrated by making reference to FIG- 
URES 5. 6 and 7. 

In an example case shown in FIGURE 5, of ail 
ir«truction sets of the VUW-instruction 8. one instruc- so 
tion set that is the last to be processed contains a VLIW- 
instruction word length rewrite instruction. At the DEC 
stage of this instruction set the VLIW-instruc&on word 
length rewrite ir^truction is detected so that the IF stage 
of the VLIW-instruction 9 is inhibited for the period of 55 
two cydes. At the point when the WB stage of one of 
instruction sets of the VLIW-instruction 8 that is the last 
to be processed commences, the VLIW-instruction word 
length register 11 is tjf)dated and the IF stage of the 



VLIW-instruction 9 starts. 

In an exarrple case shown in FIGURE 6. one of all 
instruction sets of the VUW-instruction 8, which is proc- 
essed one machine cycle before the processing of the 
last of the instruction sets, contains a VLIW-instruction 
word length rewrite instruction. At the DEC stage of this 
rewrite instruction-containing instruction set, the pres- 
ence of the VLIW-instruction word length rewrite 
instruction is detected and the IF stage of the VLIW- 
instruction 9 is inhibited for the period of one cycle. 
When the WB stage of the instojction set begins, the 
VLIW-instruction word length register length 11 is 
updated and, at the same time, the IF stage of the 
VLIW-instruction 9 starts. 

in an example case shown in FIGURE 7, one of the 
Instruction sets of the VLIW-instruction 8. which is proc- 
essed two machine cycles before the processing of the 
last of the instruction sets, contains a VLIW-instruction 
word length rewrite instruction. At the stage DEC of the 
rewrite instruction-containing instruction set arranged 
two positions ahead of the last of the instruction sets, 
the presence of the VLIW-instruction word length 
rewrite instruction is detected. When the WB stage of 
the instruction set in question begins, the VLIW-instruc- 
tion word length register 1 1 is updated and. at the same 
time, the IF stage of the VLIW-instruction 9 commences. 
Therefore, the inhibition of the IF stage due to the 
ifxiating of the VLIW-instruction word length register 1 1 
does not occur. 

Refem'ng now to FIGURE 8, there is shown the 
internal configuration of the repetition control means 18. 
An example of a pipeline control means for contrdling 
the foregoing pipeline operations is shown. 

41 is an MPX (multiplexor). 42 is an IF number reg- 
ister. 43 is a DEC number register. 44 is an EX number 
register. 45 is a constant subtracter. Each 46. 47 and 48 
is an OR circuit with N inputs. 49 is an IF pipeline control 
means. 50 is a DEC pipeline control means. 51 is an EX 
p^eline control means. 52 is a WB pipeline control 
means. 

TTie MPX 41 selects the output of the MPX 16 when 
the output of the constant subtracter 45 is "0". T^e MPX 
41 selects the output of the constant subtracter 45 when 
the output of the constant subtracter 45 is not "0". 

Values of "1 •. 10" and "0" are set by the IPL to the IF 
number register 42, to the DEC number register 43 and 
to the EX nurTi}er register 44, respectively, as their initial 
values. These three number registers 42-44 each give 
an indication of how many instmction sets, each of 
which contains therein N or 6 instructions, are left 
unprocessed in a VLIW-instruction. 

One of the N decoding/execution control means 
24a-24n detects the presence of a VLIW-instruction 
word length rewrite instmction. This rewrite instruction 
is transmitted through the N-input OR circuit 46 to the IF 
pipeGne contrd means (instmction fetch pfpeOne control 
means) 49. In response to such transmission, the IF 
pipeOne control means 49 provides directions as to the 
IF stage. When the DEC number register 43 provides 
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an output of T. the IF stage is inhibitecl by the control 
means 49 for two cycles. When the DEC number regis- 
ter 43 provides an output of "2". the IF stage is inhibited 
for one cyde. When the DEC number register 43 pro- 
vides an output of "3" or more, the IF stage is not inhib- 
ited. 

The operation of branch instructions is now 
described by making reference to FIGURES 9-12. 

In the VLIW-instruction processor of the present 
embodiment, (a) there are no constraints imposed on 
the branch instruction position in a VLIW-instruction. (b} 
the destination of branching always designates the 
leading address of the VLIW-instnjction and (c) branch- 
ing tal«s places after the processing of an instruction 
following the branch instructioa This confonns to the 
previously-mentioned definition of the VLIW-instruction . 

In an example case shown in FIGURE 9. one of a 
plurality of instruction sets belonging to a VLIW-instruc- 
tion A, which is the last to be processed in the VLIW- 
instruction A, contains an branch instmction. At the end 
of the EX stage of the instruction set In question, the for- 
mation of a branch to a VLIW-instruction P is ascer- 
tained. Al the WB stage of the instmction set, a branch- 
destination address is written into the instruction fetch 
address register 30. A VLIW-instruction B and a VLIW- 
instruction C, which are not allowed to be processed 
due to such branch formation, overrun for extra one 
cyde and are cancelled at their VVB and EX stages. 
Since the IF stage of one of instruction sets of the VUW- 
instruction P (branch destination) and the WB stage of 
the aforesaid one of the instruction sets of the VLIW- 
instruction A that is the last to be processed are at the 
same cyde. Accordingly, the overhead of the branch 
instruction in the case of FIGURE 9 is two cycles. 

In an example case as shown in FIGURE 10, a 
branch instmction is contained in one of instruction sets 
of a VLIW-instruction D that is processed one machine 
cyde before the processing of the last of the instruction 
sets and, at the end of the EX stage of the branch 
instruction-containing instruction set, the formation of a 
branch to a VUW-instrudion Q is ascertained. Al the 
WB stage of the Instmction set a branch-destination 
address is written into the instmction fetch address reg- 
ister 30. A VLIW-instruction E, which is not allowed to be 
executed because of such branch formation, overruns 
for extra one cyde and is cancelled at the EX stage. 
Since the IF stage of one of Instruction sets of the VLIW- 
instruction Q that is the first to be executed and the EX 
stage of the instruction set of the VLIW-instmction A 
that is the last to be executed are at the same cyde 
Accordingly, the overhead of the branch instmction in 
the case of FIGURE 10 is one cyde. 

In an example case as shown in FIGURE 11, a 
branch instruction is contained in one of a plurality of 
instruction sets of a VLIW-instruction F that is proc- 
essed two machine cydes before the processing of the 
last instruction set of the VLIW-instmction R Ai the end 
of the EX stage of the Instruction set the formation of a 
branch to a VLIW-instruction R is ascertained. At the 



beginning of the WB stage of the instruction set, tiie 
MPX 29 selects not the leading address of a VUW- 
instmction fdlowing the VLIW-instruction F but the lead- 
ing address of the VLIW-instruction R which is a branch 

5 destination, whereby the leading address of the VLIW- 
instruction R is written Into the instmction fetch address 
register 30. Accordingly, for the case of FIGURE 1. the 
branch instruction causes no overhead. 

In an example case as shown in FIGURE 12. a 

10 branch instmction contained in one of instmction sets 
of a VLIW-instruction G that is processed ttiree machine 
cydes before tiie processing of the last of tiiese insb-uc- 
tion sets. At the end of tiie EX stage of tiie branch 
instruction-containing instmction set, the formation of a 

IS branch to a VLIW-instmction S is ascertained. At tiie 
beginning of the WB stage of tiie instruction set, tiie 
leading address of the VLIW instruction S is once writ- 
ten into tiie branch-destination address hold register 28. 
After one cycle therefrom, the output of the register 28 

20 is selected by ttie MPX 29 for writing to the insti-uction 
fetch address register 30. Also, in the case of FIGURE 
12, the branch instmction causes no overhead. 

With reference to FIGURE 8, tiie operations of FIG- 
URE 9 to FIGURE 12 are described. 

25 The taking of a branch Is detected in any one of tiie 
N execution units 2a-2n, and such detection information 
is transmitted, via the N-input OR drcuit 48, to tiie EX 
pipeline contrd means 51 and to tiie WB pipeline con- 
means 52. 

30 The EX pipeline comrol means (execution pipeline 
control means) 51 latches, at tiie beginning of the next 
cyde. branch taking infornation and a value resulting 
from subtracting tiie output of tiie IF number 
register 42 from the output of the EX nuwber register 
35 44. The EX pipeline control means 51 cancels the EX 
stage of one cyde later when two conditions tiiat (Q a 
branch is taken and (ii) tiie difference is zero or negative 
hdd. 

The WB pipeline control means (write pipeline con- 
40 trol means) 52 latohes, at tiie beginning of the next 
cyde, branch taking information and a value resulting 
from subtracting tiie output of the DEC number register 

43 from the output of the EX nun4)er register 44. The 
WB pipeline control means 52 cancels the WB stage of 

45 one cyde later when two concfitions tiiat (i) a branch is 
taken and (iO the difference is zero or negative hold. 

When two conditions that (i) a branch is taken 
before latch and (ii) the output of the EX number register 

44 is 3 or less hold, ttie WP pipeline control means 52 
50 has a control functfon so that ttie MPXs 27 and 29 select 

a branch-destination address ti-ansmltted from any one 
of the N execution units 2a'2n, and the instruction fetch 
address register 30 takes in ttie branch-destination 
address at tiie next cycle. 
55 Additionally, when two conditions that (i) a branch is 
taken before latch and (ii) ttie output of the EX number 
register 44 is 4 or more hoM, ttie WB pipeline control 
means 62 has a control function so ttiat ttie MPX 27 
selects a branch-designalfon address supplied from any 
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one of the N execution units 2a'2n, and the designation- 
address hold register 28 takes in the branch-designa- 
tion address at the next cyde. Thereafter, the output of 
the EX number register 44 becomes 3 and, at the same 
timing that an instruction set con^esponding to this EX 5 
number of 3 proceeds to the WB stage, the output of the 
branch-deagnation address hold register 28 is selected 
by the MPX 29 and is taken Into the Instructton fetch 
address register 30. 

According to the above-described branch instruc- 10 
tion operation, it becomes possible to perform the 
embedding of an instruction following a branch instruc- 
tion contained in a single VUW-instruction, with more 
flexibility in relation to a delay branch instruction 
method. 15 

WHh reference to FIGURE 4, it is described that a 
VLIW-instruction processor having a VLIW-instruction 
word length register 11 that is a feature of the present 
invention is able to utilize a program library for a conven- 
tion VLIW-instruction processor having no VLIW- 20 
instruction word length registers 1 1 . 

Refereeing to FIGURE 14. the VUW-instruction 
group A includes a VUW-instruction word length rewrite 
instruction. The VLIW-lnstructk>n group B is a program 
contained in a program library of a conventional VLIW- 25 
instruction processor. In this operation description, an 
example case is explained in which after the VLIW- 
instruction set A is executed up to a VLIW-instruction 3 
every instruction contained in the conventional VUW- 
instructton set B Is executed, and the Instruction execu- so 
tion processing retums back to the VLIW-instruction set 
A. Also in FIGURE 14, program simplification is made 
for providing an easy understanding of the main points 
of the present inventioa 

In instructions 1 1 and 12 of a VUW-instruction 1 of as 
the VLIW-instruction set A and an instruction 21 of a 
VUW-instruction 2 of the VLIW-instruction set A. data 
for use by the VLIW-instruction set B are prepared such 
that the data can be referred to by instructions constitut- 
ing a VLlW-instaiction in the VUW-instruction set B. 40 
Next in an instruction 22 of the VLIW-instruction 2 in the 
VUWinstruction set A, the leading address of a VLIW- 
instruction 8 In the VLIW-instruction set A, i.e., a return 
address, is set to a 0-th register of the register file 4. An 
instruction 31 of a VUW-instruction 3 in the VLIW- 45 
instruction set A contains therein a VLIW-instruction 
word length rewrite instruction. This rewrite instruction 
is an instruction that rewrites an instruction word length 
into one for the VLIW-instruction set B fa use by the 
conventional VLIW-instruction processor. The instruc- so 
tion word length of the VUW-instruction word length 
register 1 1 is rewritten into such an instruction word 
length. In an instruction 32 of a VUW-instruction 3 of the 
VUWinstruction set A. a branch instruction, which is 
the first to branch in the conventional VUW-instruction ss 
set B, exists and, accordingly, at the beginning of the 
VUWinstruction set B. branching occurs. VUW-instruc- 
tions 5. 6 and 7, each of which contains L instructions, 
are e)»cuted. The last VUW-instruction 7 contains a 



branch instruction the address of which is the contents 
of the C-th register of the register file 4. The execution of 
this instruction causes the instruction execution 
processing to return to the VLIW-instruction 8 of the 
VLIW-instruction set A. This VLIW-instruction 8 has the 
same numt>er of instructions, i.e., L instructions, as 
each VLIW-instruction 5, 6 and 7 of the VLIW-instruction 
set B. The VLIW-instruction 8 contains a VLIW-instruc- 
tion word length rewrite instruction. By this rewrite 
instruction, the VLIW-instruction word length is rewrit- 
ten. Thereafter, tiie execution of VLIW-instructions with 
a rewritten VLIW-instruction word length, e.g., the 
VLIW-instructions 9 and 10 each of which is composed 
of two instructions, is performed. At the time of returning 
from the VLIW-instruction set B to the VLIW-instruction 
set A. the VLIW-instruction wad length register 11 is 
not rewritten yet. For this reason, the VLIW-instruction 
word length of this VLIW-instruction 8 that is the first to 
be executed in the VLIW-instruction set A is required to 
be the same as that of the VLIW-instruction of the VLIW- 
instruction set B before such a return. 

In the present embodiment, of a plurafity of instruc- 
tions fonming a VLIW-instruction, one contains a VLIW- 
instruction word lengtii rewrite instruction, which is not 
be considered restrictive. The following configuration 
may be used. For instance, in a VLIW instruction in 
which a VLIW-instruction wad length is indcated within 
a field of a total oomrot section located at the leading 
part of the VUW instruction (see FIGURE 15). a decod- 
ing/control means 24rHl dedicated to decoding that 
VLIW-instruction word length is provided. The VLIW- 
instruction word length conb-olled and decoded by the 
decoding/control means 24n+1 is stored into the VLIW- 
instruction word length 1 1 . In addition, an execution unit 
2n+1 may be provided dedicating to ttie ifxlating of 
VLIW-instaidkm word lengths stored in the VLIW- 
instruction word length register 1 1 . 

SECOND EMBODIMEISfT 

A second embodiment of the present inverrtion is 
described by making reference to FIGURE 16. FIGURE 
16 shows an Instruction control unit V resulting from 
partially modifying the instruction control unit 1 of tiie 
first embodiment. These two instruction control units 1 
and r are identical in configuration with each other, witii 
the exception of the following points. More specifically, 
the VUW-instruction wad length register 11 and ttie 
instruction number calculation means 12 of the interac- 
tion control unit 1 are removed, and the instruction 
number register 60 is provided. In the first enixxJimem. 
a VLIW-instruction word length is rewritten by a word 
length rewrite instruction contained in a VLIW-instruc- 
tion and is stored in the VLIW-instruction word length 
register 11 , and the instruction word length is divided by 
the instruction number calculation means 12 by the bit 
length of one instruction. On the other hand, in the 
present embodiment the instruction-number register 60 
is placed. As a result of such provisk)n, in a VLIW- 
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instruction, an instmction (instruction number rewrite 
instruction) is included which is able to rewrite and 
update the number of instructions contained in the 
VLiW-lnstruction to a desirable nurrtber of instructions. 
This is simply to rewrite the word of "VLIW-instruction 
word length rewrite instruction" to the word of "instruc- 
tion number rewrite instruction" and no relevant drawing 
figures are shown for the purpose of description. In the 
present embodiment, individual instructions contained 
in a VLIW instruction are not necessarily identical in bit 
length with one another and they may differ from one 
another. 

aalms 

1. A variable word length VLIW (very long instruction 
word)Hnstruction processor comprising: 

(a) a plurality of execution units, each of which 
executing an instruction; 

(b) a VLIW-instmction word length register for 
storing a VLIW-instmction word length: and 

(c) an instruction control unit; 

said instruction control unit receiving a 
VLIW-instruction with an indication indicative of a 
VLIW-instruction word length; 

said instruction control unit rewriting, leased 
on said VLIW-instruction word length Indicated by 
said incBcalion. said VLIW-instruction word length 
stored in said VLIW-instruction word length regis- 
ter; 

said instruction control unit controlling, 
based on said rewritten VLIW-instruction word 
length stored in said VLIW-instruction word length 
register, the parallel execution of instructions per- 
fonned by ail or some of said plurality of execution 
units. 

2. A variable word length VLIW-instruction processor 
according to daim 1 wherein said VLIW-instruction 
word length Indication-containing VLIW-instruction 
Is formed of a plurality of instructions and wherein 
one of said plurality of instructions is a word length 
rewrite instruction for VLIW-instruction word length 
rewriting. 

3. A variable word length VLIWinstruction processor 
according to claim 2 wherein said word length 
rewrite instruction is executed by any one of said 
plurality of execution units. 

4. A variable word length VLIWinstruction processor 
according to daim 1 wherein said VLIW-instruction 
word length irxiication-containing VLIW-instruction 
has a field for the indication of said VLIW-instruction 
word length. 

5. A variable word length VLIW-instruction processor 



according to claim 4, 

said processor further comprising: 

(a) an execution unit dedicated to the rewriting 
5 of said VLIW-instruction word length stored in 

said VLIW-instruction word length register; and 

(b) decoding/control means; 

said deoodingAcontrol means decoding said 
10 VLIW-instruction word length represented In said 
field of said VLiW-ir^ruction; 

said decoding/control means controlling said 
execution unit in order that said VLIW-instruction 
word length stored in said VLIW-instruction word 
IS length register is rewritten to said decoded VLIW- 
instruction word length. 

6. A variable word length VLIW-instruction processor 
according to claim 1 , 

20 a single VLIW-instmctlon being formed of a 

plurality of instructions wherein said plurality of 
instructions have the same predetermined bit 
length; 

said instruction control unit including instruc- 
25 tion number calculation mean which performs a 
division operation of dividing said VLIW-instruction 
word length stored in said VLIW-instruction word 
length register by said predetermined bit length in 
order to calculate the number of instructions con- 
so tabled in said VLIW-instaiction. 

7. A variable word length VLIW-instruction processor 
according to claim 1, 

said Instruction control unit including control 
35 means for dividing a plurality of instructions making 
up a single VLIW-instruction, into a plurality of 
instruction sets and for performing instruction exe- 
cution In parallel by said Instruction s^. 

40 8. A variable word length VLIW-instruction processor 
according to claim 7, 

said control means including: 



(a) division means for performing a division 
45 operation of the number of instructions forming 

a single VLIW-instruction as a dividend and the 
number of said execution units as a divisor, to 
find a quotient and a reminder; and 

(b) instruction control means; 

50 

when said quotient Is not zera said instruc- 
tion control means controlling said plurality of exe- 
cution units to simuKaneoisly execute, in parallel, 
instructions, the number of which is equal to the 
55 number of said plurality of execution units, an equal 
number of times to said quotient; 

when said remainder is not zero, said 
instruction control means controlling some of said 
plurality of executbn units, the number of which is 
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equal to said remainder, to simultaneously peribrni 
instruction execution in parallel; 

when said quotient is zera said instnicbon 
control means controlling some of said plurality of 
execution units, the number of which is equcd to 
said remainder, to simultaneously perform instruc- 
tion execution in parallel. 

9. A variable word length VLIW-instruction processor 
according to daim 7 or claim 8 wherein said VLIW- 
instruction word length rewrite instruction-contain- 
ing VLIW-instruction, which is composed of said 
plurality of instruction sets, contains said word 
length rewrite instruction in one of said plurality of 
instruction sets that is the last to be e^cuted. 

10. A variable word length VLiW-instruction processor 
according to daim 7 or claim 8 wherein said VLIW- 
instruction word length rewrite instruction-contain- 
ing VLIW-instruction. which is composed of said 
plurality of instruction sets, contains said word 
length rewrite instruction in one of said plurality of 
instruction sets that is the second last to be exe- 
cuted. 

11. A variable word length VLIW-instruction processor 
according to daim 7 or claim 8 wherein said VLIW- 
instruction word length rewrite instruction-contain- 
ing VLIW-instruction. which is composed of said 
plurality of instnjction sets, contains said word 
length rewrite instruction in one of said plurality of 
instruction sets that is the third last to be executed. 

12. A variable word length VLIW-instruction processor 
according to claim 9, daim 10 or claim 11, 

said instruction control unit including instruc- 
tion fetch pipeline control means; 

said instruction fetch pipeline control means, 
according to ttie location of one of said plurality of 
instruction sets that contains said VUW-instruction 
word length rewrite instruction, inhibiting an instruc- 
tion that is the first to be executed in a subsequent 
VLIW-instruction following said rewrite instruction- 
containing VUWHnstruction. from being fetched. 

13. A variable word length VLIW-instruction processor 
according to claim 7 or daim 8 wherein some 
VLIW-instruction, formed of a plurality of instruction 
sets, contains a branch instruction in one of said 
plurality of instruction sets tiiat is the last to be exe- 
cuted. 

14. A variable word length VLIW-instruction processor 
according to claim 7 or daim 8 wherein some 
VLIW-instruction, formed of a plurality of instruction 
sets, contains a branch instrudion in one of said 
plurality of instruction sets that is the second last to 
be executed. 



15. A variable word length VLIW-instruction processor 
according to daim 7 or claim 8 wherein some 
VUW-instruction. formed of a plurality of instruction 
sets, contains a branch instruction in one of said 

5 plurality of instruction sets that is the third last to be 
executed. 

16. A variable word length VLIW-instmction processor 
according to claim 13. daim 14 or daim 15. 

10 said instruction control unit including: 

execution pipeline control means and write 
pipeline control means for cancelling, according to 
tile location of one of said plurality of instruction 
sets tiiat contains said branch instruction, the exe- 

15 cutionAfvriting of an instruction contained in a sub- 
sequent VLIW-instruction following said branch 
instruction-oontaining VLIW-insbruction that is the 
first to be executed in said subsequent VLIW- 
instruction. 

20 

17. A variable word length VLIW-instruction processor 
according to daim 16. 

said instruction control unit further induding 
a branch-destination address hold register for stor- 
es ing a branch-destination address for said branch 
instruction contained in said VLIW-instruction. 

18. A variable word lengtii VLIW-instruction processor 
according to claim 1 wherein said VLIW-instruction 

30 word length that is stored in said VLIW-instruction 
word lengtfi register is initialized at the time of 
power-on or system-reset. 

19. A variable word lengtti VLIW-instruction processor 
36 according to daim 1 wherein, at the time of running 

an object program for a processor tiiat executes a 
VLIW-instruction which is identical in instnjction for- 
mat witti said VLIW-instruction and which is differ- 
ent in ttie numtjer of execution units from said 

40 VUW-instruction, said VLIW instruction word length 
stored in said VLIW Instruction word length register 
is rewritten by said word lengtii rewrite indication 
contained in said VLIW instruction that is executed 
one instruction ahead oi tiie leading part of said 

45 object program. 

20. A variable word lengtti VLIW-instruction processor 
oonprising: 

so (a) a plurality of execution units for executing 

instructions; 

(b) an instruction number register for storing 
the number of instructions contained in a 
VLIW-instruction; 
£5 (c) an instruction control unit; 

said instiudbn control unit receiving a 
VLIW-instruction witt) an indication indicative of ttie 
number of instructions; 
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said instruction control unit rewriting, bas&d 
on said instruction number Indication, said instruc- 
tion nunt>er stored in said instruction number regis- 
ter; 

said instruction control unit controlling, 5 
based on said rewritten instruction number, the par- 
allel execution of instructions performed by all or 
some of said plurality of execution unit. 

21. A variable word length VLIW-instruction processor w 
according to claim 20 wherein said instruction 
number indication-containing VLIW-instruction is 
formed of a plurality of instructions and wherein one 

of said plurality of instructions is an instruction 
number rewrite instruction for instruction number is 
rewriting. 

22. A variable word length VLIW-instruction processor 
according to daim 21 wherein said instruction 
number rewrite instruction is executed in any one of 20 
said plurality of execution units. 

23. A variable word length VLIW-instruction processor 
according to daim 20 wherein said instruction 
number indication-containing VLIW-instruction is a 25 
VLIW-instruction with a field indicative of the 
number of instructions. 

24. A variable word length VLIW-instruction processor 
according lb claim 23. 30 

said VUW-instruction processor further 
comprising: 

(a) an execution unit dedicated to rewriting said 
instruction number stored in said instruction as 
number register; and 

(b) decoding^control means; 

said decoding/control means decoding said 
instruction number represented in said field of said 40 
VLIW-instruction; 

said decoding/control means controlling said 
execution unit in order that said instruction wntBr . 
stored in said instruction number register is rewrit- 
ten to said decoded instruction number. 45 

25. A variable word length VLIW-instruction processor 
according to claim 20, 

said instmction control unit induding control 
means for dividing a plurality of instructions making so 
up a single VUW instruction, into a plurality of 
instruction sets and for performing instruction exe- 
cution in paraDel by said instruction set 

26. A variable word length VLIW-instruction processor 55 
according to claim 20, 

said control means induding: 

(a) division means for performing a division 



operation of the number of instructions forming 
a single VLIW instruction as a dvidend and the 
nunrtber of said execution units as a divisor, to 
find a c^otient and a reminder; arvi 
(b) instruction control means; 

when said quotient is not zero, said instruc- 
tion control means controlling said plurality of exe- 
cution units to simultaneously es^cute, in parallel, 
instructions the number of which is equal to the 
number of said execution units, an equal number of 
times to said quotient; 

when said remainder is not zero, said 
instruction contrd means controlling some of said 
plurality of execution units, tiie number of which is 
equal to said remainder, to simultaneously perform 
instruction execution in parallel; 

when said quotient Is zero, said instruction 
control means controlling some of said plurality of 
execution units, the number of which is equal to 
said remainder, to simultaneously perform instruc- 
tion execution in parallel. 

27. A variable word length VLIW-instruction processor 
according to daim 25 or claim 26 wherein said 
instruction numt>er rewrite instruction-containing 
VUW-instruction. formed of a plurality of instruction 
sets, contains said instruction number rewrite 
instruction in one of said plurality of instruction sets 
that is the last to be executed. 

2^ A variable word length VLIW-instruction processor 
according to daim 25 or claim 26 wherein said 
instruction number rewrite instruction-containing 
VUW-instruction, formed of a plurality of instruction 
sets, contains said instruction number rewrite 
instruction in one of said plurality of instruction sets . 
that rs the second last to be executed. 

29. A variable word length VLIW-instruction processor 
according to daim 25 or claim 26 wherein said 
instruction number rewrite instruction-containing 
VUW-instruction, formed of a plurafity of instruction 
sets, contains said instuction number rewrite 
instruction in one of said plurality of instruction sets 
that is the third last to be executed. 

30. A variable word length VUW-instruction processor 
according to daim 27. daim 28 or claim 29, 

said instruction control unit induding instruc- 
tion fetch pipeline control means for inhibiting, 
according to ttie location of one of said plurality of 
instruction sets of said VLIW-instruction that con- 
tains said instruction number rewrite instruction, an 
instruction of a subsequent VUW-instruction follow- 
ing said rewrite instruction-containing VLIW- 
instruction tiiat is the first to be executed in said 
subsequent VUW-instruction, from being fetched. 



12 



23 



EP0768G02A2 



24 



31. A variable word length VLIW-instruction processor 
according to daim 25 or claim 26 wherein some 
VLIW-instruction, formed of a plurality of instruction 
sets, contains a branch Instruction in one of said 
plurality of instruction sets that is the last to be exe- 
cuted. 

32. A variable word length VLIW-instruction processor 
according to claim 25 or daim 26 wherein some 
VLIW-instruction, loaned of a plurality of instruction 
sets, contains a branch instruction in one of said 
plurality of instruction sets that is the second last to 
executed. 

33. A variable word length VLIW-instruction processor 
according to claim 25 or daim 26 wherein some 
VLIW-instruction, formed of a plurality of instruction 
sets, contains a branch instruction in one of said 
plurality of instruction sets that is the third last to 
executed. 

34. A variable word length VLIW-instruction processor 
according to daim 31. daim 32 or claim 33. said 
instruction control unit induding execution pipeline 
control means and write pipeline control means for 
cancelling, according to the location of one of said 
plurality of instruction of said VLIW-instruction that 
contains said branch instruction, the executionMrit- 
ing of an instruction of a subsequent VUW-instruc- 
tion Ibllowing said branch instruction-containing 
VLIW-instruction tiiat is first to be executed in said 
subsequent VLIW-instruction. 

35. A variable word lengtii VLIW-instruction processor 
according to claim 34. 

said instruction control unit further including 
a branch-destination address hold register for stor- 
ing a branch-destination address fbr said branch 
instruction contained in said VLIW-instruction. 

36. A variable word length VLIW-instruction processor 
according to claim 20 wherein said instruction 
number that is stored in said instruction number 
register is initialized at the time of power-on or sys- 
tem-reset. 

37. A variable word lengtti VLIW-instruction processor 
according to claim 20 wherein, at the time of run- 
ning an object program for a processor that exe- 
cutes a VLIW-instruction which is identical in 
instruction format with said VLIW-instruction and 
which is different in the number of execution units 
from said VUW-instruction, said instruction number 
stored in said instruction numk)er register rewrit- 
ten by said instruction number rewrite instruction 
contained in said VLIW-instruction ttiat is executed 
one instruction ahead of the leading part of said 
object program. 



38. A variable word lengtii VLIW-instruction processor 
comprising a plurality of execution units for execut- 
ing instructions and an instruction oontrd unit for 
controlling instruction execution performed by each 

5 of said plurality of execution units, 

said instruction control unit induding: 

(a) division means fbr performing a division 
operation of the number of instructions oon- 

10 tained in a VLIW-instruction as a dividend and 

the rumt)er of said execution units as a divisor, 
to find a quotient and a reminder; 

(b) instruction control means; 

IS when said quotient is not zero, said instruc- 

tion control means controlling said plurality of exe- 
cution units to simultaneously execute, in parallel, 
instructions the number of which is equal to ttie 
nuvrber of said plurality of execution units, an equal 

20 number of times to said quotient; 

when said remainder is not zero, said 
instaiction conird means controlling some of said 
plurality of execution units, the number of which is 
equal to said remainder, to simultaneously perform 

25 instruction execution in parallel; 

v^en said quotient is zera said instruction 
control means controlling some of said plurality of 
execution units, the number of which is equal to 
said remainder, to simultaneously perform instruc- 

30 tion execution In parallel; 

wherein, as a result of such arrangement, a 
plurality of instaictions forming a single VLIW- 
instruction are divided into a plurality of instmction 
sets for performing instruction execution in parallel 

35 by said instruction set. 

39. A variable word length VLIW-instruction processor 
according to daim 38 further comprising: 

40 (a) a plurality of execution units for executing 

instructions; and 

(b) a branch-destination address hold register 
for holding a branch-destination address tor a 
branch insbuction contained in said VLIW- 
45 instruction. 
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